Planar graph - PDFSEARCH.IO - Document Search Engine

Planar graph
Results: 671

#	Item
211	Property Testing and Its Connection to Learning and Approximation ODED GOLDREICH Weizmann Institute of Science, Rehovot, Israel SHAFI GOLDWASSER Add to Reading List Source URL: www.cs.iastate.edu Language: English - Date: 2003-04-11 14:47:48 Graph coloring Aanderaa–Karp–Rosenberg conjecture Property testing Planar graph Clique Graph property Path decomposition Line graph Graph theory Mathematics Theoretical computer science
212	CCCG 2011, Toronto ON, August 10–12, 2011 Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks Minati De∗† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Mathematics Dominating set Unit disk graph Independent set APX Approximation algorithm Vertex cover Planar separator theorem Theoretical computer science Graph theory NP-complete problems
213	CCCG 2009, Vancouver, BC, August 17–19, 2009 Planar Packing of Diameter-Four Trees Fabrizio Frati Dipartimento di Informatica e Automazione, Universit`a Roma Tre, Italy Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:32:30 B-tree Tree Rope R-tree AVL tree Tango tree Binary trees Graph theory Data management
214	Name: ID: ICS 163 — Graph Algorithms — Winter 1994 — Final Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2006-04-27 18:46:37 Planar graphs Eulerian path Clique Tree Connectivity Graph Edge coloring Hamiltonian path Graph theory Graph coloring NP-complete problems
215	Stars and Bonds in Crossing-Critical Graphs Petr Hlinˇ en´ y1 and Gelasio Salazar2 1 Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2008-09-19 09:20:43 Minor Planar graph Degree Graph Graph structure theorem Petersen graph Graph theory Mathematics Crossing number
216	FINDING CYCLES WITH TOPOLOGICAL PROPERTIES IN EMBEDDED GRAPHS∗ ‡ , AND FRANCIS LAZARUS§ ´ ` SERGIO CABELLO† , ERIC Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2012-02-15 15:35:09 Planar graphs Algebraic graph theory Algebraic topology Graph operations Cycle space Neighbourhood Fundamental group Dual graph Tree Graph theory Mathematics Topological graph theory
217	Algorithms for the Edge-Width of an Embedded Graph∗ Sergio Cabello† ´ Eric Colin de Verdi`ere‡ Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2012-02-15 15:38:13 Graph operations Planar graphs Graph embedding Graph Shortest path problem Degree Rotation system Minor Spanning tree Graph theory Mathematics Topological graph theory
218	CCCG 2009, Vancouver, BC, August 17–19, 2009 On Graph Thickness, Geometric Thickness, and Separator Theorems Christian A. Duncan∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:19:05 Graph operations Arboricity Spanning tree Minor Outerplanar graph Degeneracy Edge coloring Book embedding Tree decomposition Graph theory Topological graph theory Planar graphs
219	3136 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 52, NO. 11, NOVEMBER 2004 Embedded Trees: Estimation of Gaussian Processes on Graphs with Cycles Add to Reading List Source URL: ssg.mit.edu Language: English - Date: 2012-02-01 13:38:08 Probability theory Belief propagation Coding theory Markov models Markov random field Planar graph Matrix Tree decomposition Kalman filter Graph theory Mathematics Graphical models
220	Curriculum Vitae Stephen G. Kobourov Department of Computer Science University of Arizona, Tucson AZWeb: http://www.cs.arizona.edu/˜kobourov Email: Add to Reading List Source URL: www.cs.arizona.edu Language: English - Date: 2015-04-13 15:56:42 Topological graph theory Graph drawing NP-complete problems Geometric graph theory Graph embedding Planar graph Graph coloring Force-based algorithms Graph Graph theory Mathematics Theoretical computer science

UPDATE